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IN THE CLAIMS 



Please amend the claims as follows: 

I . (currently amended) A method for selecting an input/output scheduler in a 
computing system having a plurality of input/output schedulers, said method comprising 
the steps of: 

ajjmappin g. by an operating system kernel, each of said plurality of operati ng 
svstem i nput/output schedulers against n corroflponriinji d e nir e d r espective sets of 
heuristics , wherein a set of heuristic variables for characterizing perform ance states of the 
computing system include; 

a first variable for a number of I/O iob requests as a proportion of a 

total number of processes requesting I/O jobs, 

a second variable for a number of read operations as a proportion of 

total number of read and write operations, and 



requests, 

and wherein the heuristic sets include: 

a first one of the heuristic sets defining a first performance state of the 

computing system, wherein a certain predefined high proportion of read 
operations is exceeded for the second variable and a certain predefined average 
seek distance is not exceeded for the third variable. 

a second one of the heuristic sets defining a second performance state 

of the computing system, wherein a certain predefined high level of I/O iob 
requests per process is exceeded for the first variable, a certain predefined low 
proportion of read operations is not exceeded for the second variable, and the 
certain predefined average seek distance is not exceeded for the third variable, 
and 

a third one of the heuristic sets defining a third performance state of the 

computing svstem wherein the certain predefined high level of I/O iob requests 
per process is exceeded for the first variable and the certain predefined low 



a third variable for an average disk seek distance of submitted iob 
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pro portion of read operations is exceed ed but the certain predefined higfa 
proportion of read operations is not excee ded for the second variable, 

wherein the operating system input/output schedul ers include first, second and third 

input/output schedulers, and the mapp ing includes the operating system kernel: 

associating the first one of the heuristic sets with the first scheduler, the 

second one of the heuristic sets with the second scheduler and the third one of the 
heuristic sets with the third scheduler: 
b) monitoring heuristics relating to job roquooto porformod in performance of said 

computing system, including a thread of the operating system kernel monitoring 

performance values of the heuristic variables : and 

q) selecting one of the input/output schedulers by the operating system kernel 
thread, wherein the selecting is responsive to the operating system kernel thread 
determining that a performance state of the computing system is such that values of 
whother said monitored heuristics variables match one eny-of said destfe dfirst. seconds or 
third sets of heuristics, , to aelect one of said plurality of input/output sch e dul e rs. 

2. (currently amended) The method according to claim 1 , wherein the operating 
system input/output schedulers include a fourth input/output scheduler and the method 
includes oompri s inp th e farther s t e p of : 

selecting the fourth a default input/output schedule ^ - ftom paid plurality of 
input/out p ut ao h o d ulor a . when wherein the selecting is responsive to the operating 
system kernel thread determining that a performance state of the computing system is 
such that values of s aid monitored heuristic s variables do not match any of said first 
second or third d e sired sets of heuristics. 

3. (currently amended) The method according to claim 1, wherein thq set of heuristic . 
variables include said monitor e d h e uri s tics or e s e l e cted from tho group of h e uristics 
consi s ting of number - ofread - roquoota, number of write requests, proportion of read 
roquests to write requests, average time for a process to submit successive job requests, 
input/output throughput, and disk utilization . 
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4. (currently amended) The method according to claim 1 , whereininclud^ 
scheduling in put/output operations res ponsive to an anticipatory scheduling 

algorithm bv the first j p put/output scheduler: 

scheduling input/ou t put operation s resnonsive to a first in first out algorithmby 



the second input/outp ut scheduler: and 

scheduling input/output operations responsive to a fairness queue algorithm by the 
third incut/output scheduler, at toast ono of said plurality of input/output q ohedul e rs -is 
sel e cted from th e group of sch e dulers consisting of First In Fir s t Out (FIFO), Short e s t 
Positioning Time First (SFTF), Anticipatory - Scheduler (AS), Deadline schedul e r^ a*** 
Fairn e ss Qu e u e s chedul e r . 



5-7. (canceled) 

8. (currently amended) A computing system for selecting aa input/output scheduler, 
said computing system comprising: 
at least one application; 

a plurality o f first. second, and third input/output schedulers; 

a mapping of said plurality - of -input/output schedulers against a-corresponding 
desired -first second, and third sets of operating heuristics: wherein the heuristic sets 
include first second, and third heuristic variables, the first variable being for a number of 
I/O job requests as a proportion of a total number of processes reque sting I/O jobs, the 
second variable being for a number of read operations as a proportion of total number of 
read and write operations, and the third variable being for an average disk seek distance 
of submitted job requests, and wherein a first one of the heuristic sets defines a first 
performance state of the computing system, wherein a certain predefined high proportion 
of read operations is exceeded for the second variable and a certain predefined average 
seek distance is not exceeded for the third variable, a second one of the heuristic sets 
defines a second performance state of the computing system, wherein a certain 
predefined high level of I/O job requests per process is exceeded for the first variable, a 
certain predefined low proportion of read operations is not exceede d for the second 
variable, and the certain predefined average seek distance is not exceeded fo r the third 
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variable, and a third one of the heuristic sets defines a tfrj rd performance state of the 
computing system, wherein the certain predefined high level of I/O jo b requests per 
process is exceeded for the first variable and the certain predefi ned low proportion of 
read operations is exceeded but the certain predefined high propo rtion of read operations 
is not exceeded for the second variable, and wherein the mapping includ es associations 
among respective first second and third ones of the heuristi c sets and first, second and 
third ones of the input/output schedulers; and 

an operating system kernel for gathering and analysing heuristics relating to job 
requests submitted to said operating system kernel by said at least one application, said 
operating system kernel selecting one of said first, second, and third p lurality of 
input/output schedulers bas e d on said analysed heuristics and said - doaired sets of 
operating h e uristics in said tabl e? responsive to the operating system kernel thread 
determining that a performance state of the computing system is such that val ues of said 
heuristic variables match one of said first, second or third sets of heuristics. 

9. (currently amended) The computing system according to claim 8, wherein the set 
of heuristic variables includes s aid analy se d houri g tioo ore s el e ct e d from th e group of 
heuristics consisting of number of r e ad r e qu es ts, number of writo requests, proportion of 
read requests to write requests, average time for a process to submit successive job 
requests ^, input/output throughput, and disk utilization. 

1 0. (currently amended) The computing system according to claim 8, wherein the 
first input/output scheduler js operable to schedule input/output operations responsive to 
an anticipatory scheduling algorithm, the second input/output scheduler is operable to 
schedule input/output operations responsive to a first in first out algorithm and the third 
input/output scheduler is operable to schedule input/output operations responsive to a 
fairness queue algorithm, a t least one of said plurality of input/output sch e dul e rs - is 
se l e ct e d from th e group of sch e dulers consisting of Fir3t In Fir3t Out (FIFO), Short e st 
Positioning Time First (SFTF), Anticipatory Schodulor (AS), D e adlin e sch e duler, and 
Fairness Qu e u e schedul e r. 
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1 1 . (original) An operating system kernel in a computing system, said operating 
system kernel comprising: 

means for maintaining a predetermined set of values associated with a plurality of 

input/output schedulers; 

means for monitoring heuristics associated with jobs performed in said computing 
system; and 

means for comparing said monitored heuristics with said predetermined set of 
values to select one of said plurality of input/output schedulers. 

12. (original) The operating system kernel according to claim 1 1 , further comprising: 
means for activating said selected input/output scheduler. 

13. (original) The operating system kernel according to claim 1 1, wherein one of said 
plurality of input/output schedulers is a default scheduler. 

14. (currently amended) The operating system kernel according to claim 1 1 , wherein 

| said predetermined set of values are selected from a&e-group of heuristics consisting of 
number of read requests, number of write requests, proportion of read requests to write 
requests, average time for a process to submit successive job requests, input/output 

| throughput, and disk utilizatioaf 

15. (original) The operating system kernel according to claim 1 1 , wherein said 
activating means is a daemon. 

16* (currently amended) A computing system having a plurality of available 
input/output schedulers, said computing system comprising: 
an operating system module; 

an input/output scheduling module having an active input/output scheduler 
selected from said plurality of input/output schedulers; 

a hardware device drivers module for executing job requests received from said 
operating system module via said input/output scheduling module; 
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a heuristics module in an operating system kern el of the computing system, the 
heuristics module being operable for analysing information returned from said hardware 
device drivers module relating to said executed job requests;_and 

a switch module jn an o perati n g system ke rnel of the computing system, the 
switch module being operable f or comparing said analysed information with a 
predetermined , mutually exclusive sets of heuristic v alues to identify one of the mutually 
exclusive sets of heuristic values ooloot a preferred one of paid plurality of input/output 
gchodulor o ; and a komol thr e ad for switching said active input/output scheduler in said 
input/output scheduling module to a selected one of said preferr e d input/output 
schedule rs, wherein the selected one of the ipput/output sc hedulers corresponds to the 
identified one of the mutually exclusive sets of h euristic values. 

1 7. (currently amended) A computer program product comprising a computer readable 
medium having a computer program recorded therein for selecting an input/output 
scheduler in a computing system having a plurality of input/output schedulers, said 
computer program comprising: 

computer program code means for mapping, hv an operating system kernel, e ach of 
said plurality of input/output schedulers against n cnrrtMponding denir e d respective sets of 
heuristics ,, wherein a set of heuristic variables for characterizing pe rformance states of the 
computing system includes: 

a first variable for a number of I/O iob requests as a prop ortion of a 

total number of processes requesting I/O jobs. 
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a second variable for a number of read operations as a proportion of 
total number of read and write operations, and 

a third variable for an average disk seek distance of submitted job 

requests* and 

wherein the computer program code means for mapping includes.: 

computer program code means for a first one of the heuristic sets 

defining a first performance state of the computer system , wherein a certain 
predefined high proportion of read operations is exceeded for the sec ond variable 
and a certain predefined average seek distance is not exceeded for the third 
variable, 

computer program code means for a second one of the heuri stic sets 

defining a second performance state of the computer system, wherein a certain 
predefined high level of I/O job requests per process is exceeded for the first 
variable, a certain predefined low proportion of read operations is not exceeded 
for the second variable, and the certain predefined average seek distance is not 
ex ceeded for th? th frd variable, and 

computer program code means for a third one of the heuristic sets 

defining a third performance state of the computer svstem. wher ein the certain 
predefined high level of I/O job requests per process is exceed ed for the first 
variable and the certain predefined low proportion of read operations is exceeded 
frut the certain predefined high proportion of read operations is not exceeded for 
the second variable: 

computer program code means for monitoring heuristics relating to job 
requ es ts perform e d in -said computing syste m, wherein the computer program code 
means for monitoring includes computer program code means for a thre ad of the 
operating system kernel monito ring performance values of the heuristic variables; 
and 

computer program code means for the operating system kern el thread 
selecting one of the input/output schedulers, wherein the selecting is responsive to 
the operating system kernel thread determining that a perfo rmance state of the 
computing system is such that values of w h e ther -said monitored heuristics variables 
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match oneaoy-of said Awif ^first second, or third sets of heuristics.4 o sel e ct on e 

of said plurality of input/output oohedulers r 

1$. (canceled) 

19. (new) The computer program product of claim 1 7, comprising: 

computer program code means for the first input/output scheduler scheduling 

input/output operations responsive to an anticipatory scheduling algorithm; 

computer program code means for the second input/output scheduler scheduling 

input/output operations responsive to a first in first out algorithm; and 

computer program code means for the third input/output scheduler scheduling 

input/output operations responsive to a fairness queue algorithm. 
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